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(57) Abstract 

Equalization techniques are disclosed to reduce intersymbol interference of a received signal. Intersymbol interference is reduced 
by feedforward filtering and adjusting the input to the feedforward filter (70) with feedback. This approach facilitates the removal of 
intersymbol interference from sparse signal portions before sparseness is undermined by other equalization procedures. Also, multiplication 
operations may be reduced and limited multiplier (74, 84, 94) ressources more effectively allocated by applying a threshold test to various 
multiplier coefficients associated with the equalization technique. 
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EQUALIZATION TECHNIQUES TO REDUCE INTERSYMBOL 

INTERFERENCE 

5 

The present invention relates to communication systems, and more 
particularly, but not exclusively, relates to the removal of intersymbol 
interference in a communication signal. 

Today's communication systems often rely on the rapid transmission 

10 of successive signals to represent a selected sequence of information- 
bearing symbols. Unfortunately, the channel over which these signals are 
transmitted often suffers from distortion that tends to cause the signals to 
spread-out and overlap one another with respect to time, resulting in 
intersymbol interference. Typically, intersymbol interference manifests itself 

is as secondary signal components that hamper the detection of the primary, 
information-bearing signal components. In one model, the nonideal channel 
may be characterized as having a number of signal paths of different lengths 
coupling a common transmitter and receiver. For this characterization, the 
secondary signal components resulting from intersymbol interference may be 

20 thought of as "echoes" of the signals that occur during transmission over the 
multiple propagation paths. 

To counteract unwanted signal components caused by intersymbol 
interference, an equalizer is sometimes utilized. Equalizers typically cancel 
the secondary signal components or constructively combine the secondary 

25 signal components with the primary signal components to improve 

reconstruction of the intended symbols. U.S. Patent Numbers 3,974,449 to 
Falconer; 4,468,786 to Davis; 5,297,166 to Batruni; and 5,402,445 to 
Matsuura provide a few representative examples of such equalizers. One 
factor commonly impacting the complexity of such equalizers is the number 

30 of required multiplication operations. For example, equalization schemes 
often entail multiplying a large number of discrete values representative of 
the signal by different coefficients. When the values and coefficients are 
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complex, having both real and imaginary components, the number of 
multiplication operations typically increases to provide the corresponding 
complex product. Moreover, the number of required multiplications needed 
to provide adequate equalization generally increases with the rate of 
5 transmission and the amount the signal is spread-out over time by the 
channel. This trend corresponds to an increased number of echoes and a 
longer time interval between the arrival of the earliest and latest secondary 
signal components. 

In order to process high speed data signals with long spreads in real- 

10 time, a large number of hardware multipliers are often utilized to 

simultaneously perform as many of the required multiplications as possible. 
Hardware multipliers - especially complex multipliers - are among the most 
complicated and space intensive devices commonly used in dedicated 
equalizer circuitry. As a result, exceedingly complex equalizers may be 

15 envisioned to handle this type of signal, imposing significant hardware costs. 
High Definition Television (HDTV), ultra high-speed terrestrial 
communications, underwater acoustic channel communications, and cable 
television distribution are among those applications which are likely to include 
this signal type. Consequently, there is a demand for an equalizer of reduced 

20 complexity that preferably requires ftKver hardware multipliers. 

Moreover, it has been discovered that, while these signal types 
become spread-out over a significant period of time, detectable signal 
components occupy only a relatively small portion of the corresponding time 
interval. Unfortunately, existing intersymbol interference removal techniques 

25 often fail to utilize the sparse content of the signal. Indeed, some existing 
equalization schemes tend to initially add components to the input signal, 
significantly reducing sparseness. Thus, there is also a need for a equalizer 
that takes advantage of the sparse nature of a signal before sparseness is 
diminished. 

30 The present invention satisfies these needs and provides other 

significant benefits and advantages. 
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SUMMARY OF THE INVENTION 

The present invention relates to communication systems. Various 
aspects of the invention are novel, nonobvious, and provide various 

5 advantages. While the actual nature of the invention covered herein may 
only be determined with reference to the claims appended hereto, certain 
features which are characteristic of the preferred embodiments disclosed 
herein are described briefly as follows. 

- One feature of the present invention is an equalization technique to 

io reduce intersymbol interference. For this technique, intersymbol interference 
may be reduced by feedforward filtering and adjusting the input to the 
feedforward filter with decision symbol based feedback. This approach 
facilitates the removal of intersymbol interference from sparse signal portions 
before sparseness is potentially diminished by other equalization procedures. 

15 Also, multiplication operations may be reduced and limited multiplier 
resources may be more effectively allocated by requiring equalizer 
coefficients to pass a threshold test before being provided as a multiplicand. 

Another feature of the present invention includes successively shifting a data 
stream corresponding to a signal with intersymbol interference through a 

20 feedforward filter to reduce at least ^/precursor portion of the intersymbol 
interference. A stream of decision symbols corresponding to the signal is 
successively shifted through a first delay line that has a first number of delay 
elements and a first plurality of taps. Data entering the feedforward filter is 
adjusted with a sum of the first taps to reduce a postcursor portion of the 

25 intersymbol interference. 

In an additional feature, the stream of decision symbols is sent through a 
second delay line having a second number of delay elements and a second 
plurality of taps. The second taps are combined with a number of feedforward taps 
from the feedforward filter to present a data sequence to a decision operator. The 

30 decision operator correspondingly provides the stream of decision symbols from 
the sequence in accordance with a predetermined symbol set. 

In a further feature, the feedforward filter includes a delay line with a number 
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of feedforward taps, a second number of delay elements each corresponding to 
one of the feedforward taps, and a plurality of input multipliers. The input 
multipliers each provide a product of one of the decision symbols and a 
corresponding one of the second coefficients. Each of the products is fed back at 
5 selected points along the delay line to reduce postcursor intersymbol interference. 
Data from the feedforward filter may be sliced to provide the stream of decision 
symbols. 

An apparatus of another feature for processing a data signal with intersymbol 
interference includes a first summing junction, a feedforward filter, a decision 

io operator, and a first feedback delay line. The first summing junction provides a 
first reduction of the intersymbol interference by adjusting the data signal with a 
feedback signal. The feedforward filter responds to the data signal after the first 
reduction to provide a second reduction of the intersymbol interference. The 
decision operator responds to the data signal after the first and second reductions 

is to provide a corresponding stream of symbols which are each selected from a 
predetermined symbol set. The first feedback delay line has a first number of 
delays elements and a first plurality of weighted taps. The first feedback delay line 
responds to the stream of symbols to successively shift each of the symbols 
through the first delay elements and provide the feedback signal to the summing 

20 junction as a function of the first weighted taps. 

Still another feature of the present invention includes: determining a 
first set of coefficients for an equalizer receiving a signal with intersymbol 
interference, comparing each of the first coefficients to a second set of 
coefficients, and equalizing the signal with the equalizer as a function of the 

25 second coefficients to reduce the intersymbol interference. The second 
coefficients are a subset of the first coefficients selected to minimize 
multiplication operations for this equalization. The second coefficients may 
be updated periodically to account for changes in the response of a channel 
causing the intersymbol interference. 

30 In an additional feature, this equalizer includes hardware defining a 

number of delay elements and a number of multipliers. The multipliers may 
be fewer in number than the delay elements. The multipliers are each 
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allocated to a selected one of the delay elements in accordance with the 
second coefficients to optimize the equalization for sparseness of a 
postcursor portion of the intersymbol interference. This allocation may be 
performed with a switching unit included in the hardware to selectively 

5 connect the multipliers to different delay elements. Preferably, the first and 
second coefficients are determined with a processor which is operatively 
coupled to the hardware to provide the second coefficients to the multipliers 
and corresponding control signals to the switching unit. 

In yet another feature, an apparatus for reducing intersymbol 

10 interference of a signal includes a first filter, a decision operator, and a 
feedback means. The first filter includes a first number of delay elements 
each having a corresponding one of a first number of weighted taps. The first 
filter reduces intersymbol interference when the signal is fed therethrough. 
The decision operator provides a number of decision symbols from a 

is predetermined symboi alphabet corresponding to a data stream from the first 
filter. The feedback means further reduces the intersymbol interference with 
a number of feedback coefficients. The feedback coefficients are each 
selected as a subset of a number of tentative coefficients by comparing each 
of the tentative coefficients to a predetermined threshold. At least one input 

20 to the first delay elements of the first filter is determined as a function of the 
feedback coefficients. 

Accordingly, one object of the present invention is the reduction of 

intersymbol interference. 

A further object is to reduce intersymbol interference by utilizing signal 

25 sparseness. 

Another object of the present invention is to reduce complexity of 
equalization by taking advantage of sparseness in a postcursor portion of a 
signal. 

An additional object is to reduce the number of multiplications required 
30 to perform equalization by applying a threshold test to corresponding 
coefficients. 

Still another object is to direct allocation of hardware multiplier 
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resources for an equalizer in accordance with threshold tested multiplier 
coefficients. 

Further objects, features, and advantages of the present invention 
shall become apparent from the description and drawings provided herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic view of a communication system of the present 
invention. 

5 Fig. 2 is a schematic view showing selected aspects of the receiver of 

the system of Fig. 1 in greater detail. 

Fig. 3 is a schematic view showing selected aspects of the equalizer of 
Figs. 1 and 2 in greater detail. 

Fig. 4 is a schematic view of another equalizer of the present invention 
io that may be interchanged with the equalizer shown in Fig. 1 . 

- Fig. 5 is a schematic view of yet another equalizer of the present 
invention that may be interchanged with the equalizer shown in Fig. 1 . 

Fig. 6 is a schematic view of another receiver of the present invention 
that may be interchanged with the receiver shown in Fig. 1. 
is Fig. 7 is a still another equalizer of the present invention that may be 

interchanged with the equalizer shown in Fig. 1 or Fig. 6. 

Fig. 8 is a diagram illustrating an example of sparse real and 
imaginary components of an HDTV terrestrial broadcast signal with 
intersymbol interference. 



BNSDOCID: <WO„ 9939-M3A1 I > 



WO 99/39443 



PCT7US99/02216 



DESCRIPTION OF PREFERRED EMBODIMENTS 

For the purposes of promoting an understanding of the principles of 
the invention, reference will now be made to the embodiments illustrated in 

5 the drawings and specific language will be used to describe the same. It will 
nevertheless be understood that no limitation of the scope of the invention is 
thereby intended. Any alterations and further modifications in the described 
techniques, methods, systems, or devices, and any further applications of the 
principles of the invention as described herein are contemplated as would 

io normally occur to one skilled in the art to which the invention relates. 

Fig. 1 depicts communication system 20 of one embodiment of the 
present invention. System 20 includes transmitter 30, communication 
channel 40, and receiver 50. Transmitter 30 has a data source 32 
operatively coupled to a transmitter output filter 34. As used herein, an . 

15 argument enclosed in braces ("{}") refers to a sequence or stream of discrete 
values, such as signal samples or symbols. If the argument has a variable 
subscript, this subscript operates as an index to individual members of the 
sequence or stream unless indicated otherwise. Also, when the argument is 
not enclosed, it refers generally to an individual member of the sequence or 

20 stream. Using this notation, data source 32 provides a discrete-valued 
symbol stream {l n } to filter 34 for transmission. Each member l n of stream 
{l n } is selected from a symbol set of M different symbols (an "M-ary" symbol 
alphabet or constellation). The symbols l n are provided at a rate of 1/T; 

where T is the time interval between successive symbols l n of stream {l n }. 

25 Data source 32 may correspond to an HDTV broadcast, a cable TV 

distribution system, or such other communication data source as would occur 
to those skilled in the art. Preferably, filter 34 is a square-root raised cosine 
filter with response p(t); however, filter 34 may be of any type as would occur 
to those skilled in the art. For the preferred filter 34 response p(t), filter 34 

30 outputs a transmission v(t) corresponding to the data sequence {l n } that may 
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be expressed by equation (1) as follows: 

v(t) =£l n p(t-nT); (1) 
n 

where the subscript variable "n" indexes the summation terms, including each 
5 symbol In* 

During transmission over channel 40, noise n(t), as represented by 
reference numeral 42, is added to the data signal transmitted along channel 
40. This addition is schematically represented by adder 44. The output of 
adder 44 is designated transmitted signal u(t). Signal u(t) is input into 

10 receiver 50. Receiver 50 has hardware or programming suitable to process 
signal u(t), including synchronization or sampling operations appropriate for 
the particular format of u(t) as needed. For example, for a terrestrial 
broadcast mode of HDTV, a synchronization sequence is typically available 
which may be utilized by receiver 50 to provide appropriate timing of various 

15 related processes. 

Receiver 50 also includes receiver input filter 52 having a response 
g(t) which is preferably matched to filter 34 to yield no intersymbol 
' interference (1SI) for an ideally performing channel 40 at predetermined 
sampling instants. Unfortunately, channel 40 may perform in a nonideal 

20 manner, introducing amplitude and delay distortion that results in intersymbol 
interference. The impulse response of this nonideal channel in terms of 
multiple propagation paths may be expressed by equation (2) as follows: 

x(t)=]£ai5(t-Ti)e-j 0 i; (2) 

i . 

where aj. tj, and 9; represent the attenuation, delay, and phase of the ith 
25 propagation path, respectively and 5(t) is a unit impulse. By matching the 
response of filter 52, g(t), to the response of filter 34, p(t), the output of filter 
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52 provided on signal path 53 may be expressed by equation (3) as follows: 

y(t) =Z in c (t - nT ) + ( 3 > 

n 

where c(t) is the equivalent baseband response of p(t)*x(t)*g(t) (multipath 
5 channel, transmitter filter 34, and receiver filter 52), {l n } are independent M- 
ary complex symbols, as previously introduced, that are generated at a rate 
of 1/T seconds, and n(t) is a sample function of a complex, zero mean, 
bandlimited Gaussian process with variance N c /2 per dimension. The signal 
provided by filter 52, y(t), may be modeled as the output of a T/A spaced 
10 nonminimum phase Finite Impulse Response (FIR) filter. The response of 
this FIR filter is designated by c n , with { c n : 0 < n £ AL }; where L is the 

channel response length and A>1 is selected to determine the processing 
rate of the FIR filter relative to the symbol rate 1/T. With A set to 1 (A =1), 
T/A=T/1=T, resulting in a symbol-spaced FIR filter model which may be 
1 5 expressed by equation (4) as follows: 

*k" V c nV-n) ) + "k ; W 

n = U 

where k and n are discrete value indices such that y^ = y(kT), c n = c(nT), 
and nk = n(kT). 

The discrete values {c n } of the FIR filter channel response model may 

20 be partitioned into precursor and postcursor responses, that precede and 
follow, respectively, the channel's peak response. For high-speed wireless 
channels, it often occurs that the precursor response is strong and the 
postcursor response is long and sparse. Fig. 8 provides one example of this 
type of response for an HDTV terrestrial broadcast which uses interleaved 

25 coded 8 -VSB (vestigial sideband) modulation. The length L of {c n } in terms 
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of discrete time periods may be partitioned into a precursor response of 
length L pr and a postcursor response of length L po , respectively; where L = 
L P r + L p0 . Notably, it has been found that for HDTV terrestrial broadcast 
channels, typically L pr « L po , the postcursor response is typically sparse and 

5 a L commonly corresponds to more than 100 discrete time periods. 

To reduce, or preferably eliminate intersymbol interference, the output 
of filter 52, {yk}, is input into equalizer 54 along path 53. After removing 
intersymbol interference, equalizer 54 provides the equalized data {Tk} along 
path 55 to data response subsystem 56. Subsystem 56 may be any type of 

io data subsystem as would occur to one skilled in the art. In one example, 
receiver 50 is for an HDTV system and subsystem 56 includes a suitable 
decoder operatively coupled to audio and video processing hardware that is 
responsive to the decoded data to provide corresponding audio and visual 
outputs. 

15 Referring to Fig. 2, selected aspects of receiver 50 are further 

described. Filter 52 provides data stream {yk } to equalizer 54. Equalizer 54 
has adder 60 summing data stream {yk} provided along input signal path 61 
with a feedback Signal provided along input signal path 62. As reflected by 
the negative and positive M + n signs accompanying adder 60, the data 

20 provided along path 62 is subtracted from data stream {yk}- The output of 
adder 60, designated {yk}, is provided on signal path 63. Signal path 63 
provides an input to feedforward filter 70. Feedforward filter 70 reduces at 
least the precursor portion of the channel response to provide filtered signal 
{zk} on signal path 79. The filtered signal data {zk} is summed with 

25 feedback provided along signal path 89 by adder 64. The feedback data 
along path 89 is provided by feedback filter 80. Adder 64 provides a 

feedback adjusted data sequence {Ik}. 

Data sequence {Ik} is input to decision operator 66. For each symbol 
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interval T, decision operator 66 determines which member of a 
predetermined symbol alphabet most closely corresponds to an input Ik 
value based on a predetermined selection standard or criteria. The resulting 
decision symbol Tr is then output by decision operator 66 on signal path 99. 

5 Preferably, this symbol alphabet is the same M-ary symbol alphabet used to 
create {l n }. Decision operator 66 outputs a stream of decision symbols {Tk} 
corresponding the data stream {yk } to preferably replicate the symbols {l n }. 
Decision operator 66 may be of any conventional type and refers broadly to 
any arrangement of one or more slicers, quantizers, limiters, comparators, or 

io such other arrangement of hardware or software as would occur to one 
skilled in the art to provide the desired operational capability. 

Symbol stream {Tk} is provided as an output along signal path 99 to 

subsystem 56 and also is input into feedback filter 80 and feedback operator 
90. Referring additionally to Fig. 3, further aspects of equalizer 54 are 
15 depicted. Data stream {yk} is adjusted by feedback from feedback operator 

90 via adder 60 to provide adjusted data stream {yk}. Data stream {yk} is 

input into feedforward filter 70 to remove at least a precursor portion of the 
intersymbol interference resuming from the nonideal channel response. 
Feedforward filter 70 includes delay line 72 comprised of a number of delay 
20 elements 73 each schematically, represented by a "D" label. Delay elements 
73 are coupled in series to provide for the successive shifting of data 
contents from one to the next in a manner known to those skilled in the art. 

For A = 1 , data stream {yk} is clocked through delay line 72 at the symbol rate 

such that the delay interval for each element 73 is generally equivalent to the 
25 symbol duration, T. In other words, delay line 72 is symbol-spaced. 

Each delay element 73 is tapped and weighted by a corresponding 
multiplier 74 to provide corresponding weighted taps 76. Multipliers 74 are 

preferably of the complex type to accommodate a wide range of yk formats. 

Taps 76 are each weighted by one of a set of feedforward tap coefficients. 
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The desired length of delay line 72 in terms of the number of serially 
connected groups of delay elements 73, multipliers 74, and corresponding 
taps 76; typically varies in accordance with the channel response length L, 
the desired performance level of equalizer 54, or such other factors as would 
5 occur to one skilled in the art. To represent this variation, ellipses in 
feedforward filter 70 have been used to indicate the option of additional 
serially connected groups of delay elements 73, multipliers 74, and taps 76 
arranged like those shown in Fig. 3. 

For a given range of delay elements 73 of delay line 72 designated by 
io the integer sequence -K, -K+1, ....,0; the feedforward tap coefficients used 

to weight taps 76 are correspondingly designated by f-(K). f-(K-l). f -(K-2). 
f-1, and fo (collectively designated coefficient set F). Coefficient set F is 
determined by processor 68 and provided along input signal path 68a. 

Adder 78 has a number of inputs each receiving a corresponding tap 
is 76 to output a sum Zk on signal path 79. With each shift of delay line 72, the 
taps 76 input to adder 78 are subject to change which may result in a change 
in the sum output by adder 78. Consequently, adder 78, and correspondingly 

feedforward filter 70, output data stream {zk} at the symbol rate for A=1 . 
Data stream {zr} is input to adder 64 and adjusted with feedback from 
20 feedback filter 80 along signal path 89 to provide corresponding data 

sequence {Ik}. Data sequence {![<} is input to decision operator 66 to output 

the corresponding stream of decision symbols {Ik} on signal path 99. 
Decision symbols {Ik} are output to subsystem 56 and fed back through 
feedback filter 80 and feedback operator 90. 
25 Feedback filter 80 successively shifts each decision symbol {Tk} 

through delay line 82 at the symbol rate 1/T for A=1 as described in 
connection with delay line 72. Delay line 82 has a number of serially 
connected delay elements 83 schematically represented by a "D M label. Each 
delay element 83 is tapped and weighted by a multiplier 84 to 
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correspondingly provide weighted taps 86. The ellipses of delay line 82 
represent groups of delay elements 83, multipliers 84, and corresponding 
taps 86 which may be optionally present, but are not shown to enhance 
clarity. 

5 Preferably, multipliers 84 are of the complex type to accommodate 

complex signal types. Multipliers 84 are each weighted by a corresponding 
coefficient determined by processor 68 and provided along signal path 68b. 
In one preferred arrangement, the taps are indexed by an integer range from 
1 through K; where K is the same value, but with opposite sign, as employed 

io in the — K through 0 index range discussed in connection with feedforward 
filter 70. Correspondingly, the coefficients for taps 86 of feedback filter 80 
may be designated bi, b2, . .. b(K-i), and bK (collectively designated 
coefficient set B). In other embodiments, a different number of taps 86 in 
relation to taps 76 may be utilized as would occur to those skilled in the art. 

1 5 Taps 86 are provided to respective inputs of adder 88 for summation to 
provide a corresponding feedback data stream to adder 64 to reduce 
postcursor intersymbol interference. 

The symbol stream {Tk} is also input into feedback operator 90. 

Feedback operator 90 includes de^y line 92 with serially coupled delay 
20 elements 93 each schematically represented by a "D" label. Delay elements 
93 are each tapped and weighted by a multiplier 94 to provide a 
corresponding weighted tap 96. Multipliers 94 receive weighting coefficients 
from processor 68 along path 68c. Preferably multipliers 94 are of the 
complex type to accommodate complex signal types. Delay line 92 
25 successively shifts symbols Tk through delay elements 93 at a symbol-spaced 

rate for A= 1 . The ellipses of delay line 92 represent groups of delay elements 
93, multipliers 94, and corresponding taps 96 which may be optionally 
present, but are not shown to enhance clarity. 

For the ranges of-K through 0 for feedforward filter 70, and 1 through 
30 K for filter 80, the preferred range for feedback operator 90 is (K + 1) through 
L; where L is the channel response length. Correspondingly, coefficients for 
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15 



20 



multipliers 94 may be designated C(K+1). C(k+2). ■ ■ • C (L-1). anc * C L 
(collectively designated as coefficient set C). Notably coefficient set C is at 
least a subset of {c n } of the FIR filter channel response model. Taps 96 are 
each input into adder 98 for summation. Adder 98, and correspondingly 
feedback operator 90 t output a feedback stream of tap 96 summations at the 
symbol rate. This feedback is subtracted from {yk} through the summation 
performed with adder 60 to provide data stream {yk} to feedforward filter 70. 
instead of subtracting with adder 60, the arithmetic sign of the feedback from 
operator 90 may be reversed by adder 98 or by reversing the sign of 

coefficients c n . 

Notably, adders 64, 78, and 88 provide a common summing junction 
88a represented by a single operator in phantom. For junction 88a t taps 76 
and 86 are inputs and signal path 65 is the output. Also, adders. 60 and 98 
provide a common summing junction 98a represented by a single operator in 
phantom. For junction 98a, a signal input is provided by path 61 and other 
inputs are provided by taps 96, with path 63 providing the output. Also, 
junction 98a includes an arithmetic sign changing capability for the tap 96 
inputs relative to input 61; however, the arithmetic sign of taps 96 may be 
reversed before addition by summing junction 98a in the alternative. 
Accordingly, it should be appreciated that junctions 88a, and 98a may be 
implemented by one or more components, through programming, or a 
combination of these techniques as would occur to one skilled in the art. 

Next, the operation of equalizer 54 is further described. The output of 
adder 60, {y^}, may be expressed by equation (5) as follows: 



where n is an index variable, U is a selectable parameter, and c n is a 



L 



^ T n k - 

n = L „ 



n 



(5) 
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member of coefficients C indexed by n. The data sequence {Ir} may be 
correspondingly expressed by equation (6) as follows: 



0 

S - f iA-n 

n = -K 



£ ,Vk 

n = 1 



n 



(6) 



10 



where n is the index variable, Li is a selectable parameter, and f n and b n are 

members of coefficients F and B, respectively, indexed by n. Parameters L Q 

and Li are subject to certain constraints to preserve efficacy. Specifically, L 0 

> K and Li > K. Consequently, Lo may be set to K+1 and Li may be set K 
without loss of generality to provide the preferred ranges for filter 70, filter 80, 
and feedback operator 90 as previously discussed. By making 
corresponding substitutions in equations (5) and (6), equalizer 54 may be 
described by equations (7) and (8) as follows: 



Y (c I, ) ; 

fa , \ n k - n 
n = (K + 1 ) 



0 

■Z f n»k-n 

n = -K 



K 

^ . n k - n 
n = 1 



(7) 



(8) 



15 Preferably, K is selected to be in the range of 1 to 5 times L pr to assure 

adequate precursor reduction for changing channel responses. 

Processor 68 provides coefficient sets F, B, and C to filter 70, filter 80, 
and feedback operator 90; respectively; as represented by corresponding 
signal paths 68a, 68b, and 68c. Processor 68 may be configured to 
20 determine an initial channel estimate corresponding to initial coefficient sets 
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ofF, B, andC. An initial channel estimate is preferably computed by 
processor 68 off-line using training data t a least squares procedure, a blind 
identification procedure, or such other technique as would occur to one 
skilled in the art for computing discrete coefficients. Once the initial channel 
5 estimate is determined, the corresponding filter is computed by processor 68 
using least squares. 

Further, processor 68 preferably is configured to adaptively update 

these coefficients as the channel response {c n } varies. Preferably, these 
updates occur at a sub-symbol rate. One form of adaptive updating may be 
10 performed by a stochastic gradient algorithm, also known as an LMS 
algorithm, which may be modeled as follows: 



y k + K~ y k + K 



n=(K + l) 



f n (k + 1) = f n (k) + 2n 2 y k _ n e R for n = 0,...,-K; 



(9) 



(10) 



b (k + l) = b (k) + 2ml, 8. forn = l,...,K; (11) 
n n lk— nk 

• ^ ' y: 

where n is an index variable, c n are the estimated channel coefficients C 
indexed to n; f n and b n are members of coefficients F and B, respectively, 
15 indexed by n; E|< = Ik - Tk is the decision error; and u-i is a selectable step size. 
Thus, for a given set of c n , equations (9)-(1 1) may be applied to determine 
coefficient sets F and B. Equations (12)-(14) are used to update the 
estimated channel coefficients as follows: 

~\= Vn< k)T k-n ; < I2 > 

n = 0 

*k-"k-V (13) 

s c (k + l) = c (k) + 2ji^T y. for n = 0,...,L; (14) 
n 7 n 2 k — n k 
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Since yk uses Tk, the channel coefficient update to provide coefficient set C, 
which utilizes yk, lags the filter update. to provide coefficient sets B and F by 
K samples. 

It has been found that for a sparse postcursor response of relatively 
long channel length compared to the precursor channel length (L pr «Lpo), that 
a portion of the multiplication operations of feedback filter 80 and feedback 
operator 90 may be eliminated without substantially impacting the reduction 
of the postcursor response. This reduction in complexity may be 
accomplished by applying a threshold test to each coefficient provided to 
feedback filter 80 and feedback operator 90. An alternative embodiment 
which includes threshold testing of the coefficients is expressed by equations 
(15) through (18) as follows: 



y k + K " y k + K 



l <Vk + I c-„> 

n€C tn 



(15) 



15 



I. = 



0 

j- rr k - n 
n = -K 



K 

Z b L 
„ n k-n 
n e B A 
tn 



(16) 



B ■ ={n:l<n</C, 
tn 1 



>"H 2 }; 



(17) 



C ={n:K + l<n<L, 



>Tij}; 



(18) 



where only those products (c n Tk+K-n) of the summation of equation 
(15) that satisfy the condition |c n |>ni are added together. The coefficients c n 
20 which satisfy |c n |>ni are designated threshold coefficient set Ctn- Notably 
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the set C tn is a subset of C. Also, for the second summation of equation (17), 
only the products (b n Tk-n) which satisfy the condition |b n |>n2 are added 
together. The coefficients b n which satisfies |b n |>n2 are designated 
threshold coefficient set B tn . Notably Btn is a subset of B. This reduction from 

5 the tentative coefficients of sets C and B to the coefficients of sets Ct n and 
Btn identifies taps which only minimally contribute to equalization. As a 
result, these minimally contributing taps need not be weighted, making fewer 
multiplications necessary. Because such minimal contributions are dominant 
in sparse signals, a significant reduction in the number of multiplications 

io typically result. It has been found that the ability to utilize sparseness of the 
channel response c n may be degraded by operation of the feedforward filter 
70 such that {zr} may not be as sparse as input {yk}. Even under these 
circumstances, feedback operator 90 reduces postcursor interference by 
adjusting {yk} before sparseness may be diminished. One preferred way of 

1 5 determining the thresholds ni and H2 is by determining the corresponding 
amount of mean squared error (MSE) introduced by deleting a corresponding 
single tap for filter 80 or feedback operator 90. If a UJp corresponding to 
coefficient set C is deleted, the increase in MSE may be expressed by 
equations (19)-(21) as follows: 



°f| C n| 2 « f l| 2; 



(19) 



20 



where: 



M 2 - 2:2 : 



|f n | 2 ; and (20) 




(21) 
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is the variance for M-ary independent complex symbols of {l n }. If a tap 
corresponding to coefficient set B is deleted, the MSE increases as 
expressed by equation (22) as follows: 



Thus for these contributions to be equal then a threshold relationship may be 
established as a function of coefficient set F by equation (23) as follows : 



Naturally, other techniques of selecting the threshold may be employed as 
would occur to one skilled in the art. 

In an alternative embodiment, equalizer 54 may be modified to include 
threshold testing. The threshold test is preferably performed by processor 
68. First, processor 68 determines the coefficient sets F, B, and C, utilizing, 
for example, the technique modeled by equations (9) - (14) or such other 
technique as would occur to those skilled in the art. The resulting sets C and 
B are tentative and provide the full range of coefficients needed to weight a 
tap for each of elements 93 and 83, respectively. The threshold test is 
conducted on the tentative coefficients of sets C and B by comparing each 

member to corresponding thresholds n2 ar| d Hi* Those members of C and B 
that meet the corresponding threshold become multiplier coefficient sets Ctn 

and Btri, respectively. Threshold testing is preferably performed by executing 

appropriate programming of processor 68. 

For the tentative coefficients B that are not in Btn. the corresponding 

multipliers 84 are not needed and the respective taps 86 need not be 
summed by adder 88 or may otherwise input a zero (0) into adder 88. 
Likewise, multipliers 94 and taps 96 corresponding to tentative coefficients C 

that are not included in Ctn may be disregarded or provided as a zero input to 



a? b 
I n 



(22) 




(23) 
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adder 98. Consequently, multipliers 84 and 94 may potentially be fewer in 
number than elements 83 and 93, respectively. 

For channel responses which do not require updating of the 
coefficients or thresholds, dedicated hardware that reflects removal of the 
5 multipliers corresponding to coefficients that do not meet the requisite 
threshold may be employed. In other embodiments, the reduction in 
multiplications afforded by threshold testing may facilitate the partial or total 
substitution of hardware multipliers with multiplications executed by a suitable 
processor appropriately interfaced to delay lines 82 and 92. In still other 
10 embodiments, only the coefficients associated with one delay line 82 or 92 
may be tested by comparison to a threshold. 

For sparse channel responses which are subject to response variation, 
it is preferred that the coefficient sets B, C, and F be updated by processor 
68 on a periodic or demand basis and the threshold testing be 

15 correspondingly reapplied. Moreover, a technique to reallocate multipliers on 
a periodic or demand basis would be advantageous to take further advantage 
of the signal sparseness. Fig. 4 depicts equalizer 154 of another 
embodiment of the present invention. Equalizer 154 may be interchanged 
with equalizer 54 of receiver 50 of system 20. The reference numerals of Fig. 

20 4 which are identical to Figs. 2 and 3 represent like features. Equalizer 154 
includes hardware 158 under control of processor 168. Prefelabiy, hardware 
158 is a single-chip signal processing unit with corresponding operative 
connections to processor 168. In other embodiments, hardware^ 58 may be 
provided by multiple components using techniques known to those skilled in 

25 the art. 

Processor 168 is programmed to control selected operations of 
hardware 158. Hardware 158 includes feedback filter 180 and feedback 
operator 190 which are each internally reconfigurable via switching units 185 
and 195, respectively. Externally, feedback filter 180 and feedback operator 
30 1 90 cooperate with adders 60 and 64, feedforward filter 70, and decision 

operator 66 in the same manner as feedback filter 80 and feedback operator 
90 of equalizer 54. 
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Filter 180 includes delay line 182 with serially coupled delay elements 
183 each providing a tap 181 into switching unit 185. Delay line 182 
successively shifts input symbols Tr at a symbol rate as described for the 
operation of delay line 82. Switching unit 185 includes taps 186a which are 

5 input into multiplier bank 187. Multiplier bank 187 includes an array of 
multipliers 184 which may be fewer in number than taps 181 and delay 
elements 183. Multipliers 184 are each configured to weight a corresponding 
tap 186a to provide a weighted output tap 186b to be summed with other 
outputs 186b by adder 188. Switching unit 185 is arranged to selectively 

io route any tap 181 input to any tap 186a output in response to a control signal 
input along signal input 168a. However, it is preferred that only one tap 181 
be routed, to a given one of the multipliers 184 of bank 187. Accordingly, the 
allocation of multipliers 184 with respect to elements 183 may be controlled 
to change which taps 181 of delay line 182 are weighted and summed by 

is adder 188. Moreover, the multipliers 184 may be reallocated as needed in 
response to a control signal along path 168a. 

Feedback operator 190 includes delay line 192 with serially coupled 
delay elements 193 each providing a tap 191 into switching unit 195. Delay 
elements 193 of delay line 192 operate to successively shift received 

20 symbols Tr from one element 193 to the next element 193 in a manner 

previously described for delay line 92. Switching unit 195 includes a 
corresponding number of taps 196a which are input into multiplier bank 197. 
Multiplier bank 197 includes an array of multipliers 194 which may be fewer in 
number than taps 191 or delay elements 193. Multipliers 194 are each 

25 configured to weight a corresponding tap input 196a to provide a weighted 
output tap 196b for summation by adder 198. Switching unit 195 is arranged 
to selectively route any tap 191 input to any tap 196a. However, it is 
preferred that only one tap 191 be routed to a given one of multipliers 194 of 
bank 197. Accordingly, the allocation of multipliers 194 with respect to 

30 elements 193 may be controlled to change which taps 191 of delay line 192 
are weighted and summed by adder 198. Moreover, the multipliers 194 may 
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be reallocated as needed in response to a control signal along path 168d. 

A number of arrangements of switching units 185, 195 are envisioned. 
For example, switching unit 1 85 may be implemented as a solid state array of 
electronic switches equal in number to the quantity of tap outputs 1 86a, 

5 which is preferably the same as the number of multipliers 184 in bank 187. 
These switches each operate as a multiplexer having a number of inputs 
equal in quantity to taps 181 and one output. For each multiplexer-type 
switch, the inputs are each uniquely assigned to a different one of the tap 181 
inputs and the corresponding single output uniquely provides one of the taps 

10 186a. These switches each response to data along path 168a to provide the 
desired routing, and correspondingly allocate multipliers 184 as needed. 
Switching unit 195 may be analogously configured. In other embodiments, 
switching units 185 or 195 may be configured with one switch per tap output, 
but with fewer inputs corresponding to only selected ranges of taps 181 

15 which may or may not overlap. Still other embodiments may provide 

switching units 185, 195 using techniques known to those skilled in the art. 

Processor 168 is operatively coupled to switching unit 185 by path 
168a to control operation thereof and multiplier bank 187 by signal path 168b 
to provide threshold coefficient set Btn. Processor 168 also is operatively 
y- 20 coupled to switching unit 195 by path 168d to control operations thereof and,, 
multiplier bank 197 by signal path 168e to provide threshold coefficient set 
Cm- Furthermore, processor 168 is operatively coupled to filter 70 by signal 
path 168c to provide the coefficient set F. 

Processor 168 is configured to: (a) establish the tentative coefficient 

25 sets B and C for equalizer 154 on a periodic or demand basis using 

techniques discussed in connection with equalizer 54; (b) compare each 
member of the sets B and C to the corresponding threshold to determine 
subsets Btn and Ct n ; (c) generate one or more signals to control switching 
units 185, 195 via paths 168a, 168d to thereby route each input tap 181, 191 

30 to a different multiplier 184, 194 in correspondence with Btn, Ct n ; and (e) 
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provide coefficients Btn and Ctn to multiplier banks 187, 197 to 
correspondingly weight the allocated multipliers 184, 194. Processor 168 is 
also configured to calculate and supply the coefficient set F for filter 70, which 
may be determined as described in connection with equalizer 54. 

5 Weighted output taps 186b, 196b are added by adders 188, 198, 

respectively, to correspondingly provide feedback to adders 64, 60 in the 
manner described in connection with equalizer 54. Adder 60 combines 
feedback from feedback operator 190 along path 162 with input data stream 
{yk} along path 61 to provide adjusted data stream {yi<} to feedforward filter 

lo 70 along path 63. Feedforward filter 70 reduces precursor intersymbol 

interference and provides a correspondingly adjusted output {zk} on path 79 
to adder 64. Adder 64 sums {Zk} with feedback on path 189 from filter 180 to 
provide data sequence {Ik}. The {Ik} sequence is input into decision operator 
66 to provide a corresponding decision symbol sequence {Tk} in the manner 

1 5 described for equalizer 54. Each symbol Tk is provided as an output on path 

99 and fed back to filter 1 80 and operator 190. 

^otably, adders 64, and 188 provide a common summing junction 
188a represented by a single operator in phantom with inputs from taps 186b 
and path 79 (alternatively, the taps in filter 70 may be considered inputs). 

20 Also, adders 60 and 198 provide a common summing junction 198a 

represented by a single operator in phantom. For junction 198a, a signal 
input is provided by path 61 and other inputs are provided by taps 196b. 
Also, junction 98a includes an arithmetic sign changing capability for the tap 
196b inputs relative to input 61; however, the arithmetic sign of taps 96 may 

25 be reversed before addition by summing junction 198a in the alternative. 
Accordingly, it should be appreciated that junctions 188a, and 198a may be 
implemented by one or more components, through programming, or a 
combination of these techniques as would occur to one skilled in the art. 

Preferably, hardware 158 is a provided by a single integrated circuit. 
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The ellipses in filter 180 and feedback operator 190 represent the addition of 
like structures coupled as discussed in connection with equalizer 54; 
however, in this case the number of multipliers 1 84, 1 94 is preferably less 
than the number of corresponding delay elements 183, 193. 

Equalizer 154 provides an effective technique for removing postcursor 
intersymbol interference through filter 180 and feedback operator 190. 
Moreover, the ability to remove intersymbol interference by dynamically 
allocating hardware multipliers is realized. This approach is especially 
advantages for sparse postcursor responses. 

Fig. 5 depicts equalizer 254 of another alternative embodiment of the 
present invention. Equalizer 254 may be exchanged with equalizer 54 of 
system 20. Fig. 5 employs reference numerals common to Figs. 2-3 which 
refer to like features. Equalizer 254 provides for fractionally-spaced 
operation by utilizing symbol-spaced units in parallel on allocated signal 
streams. For the depicted embodiment, K is set to 2 to result in an overall 
fractional spacing of TM = T/2 which corresponds to a processing rate twice 
the symbol rate. The data stream {yk} is input into symbol allocation unit 258 
which provides even numbered samples of {yk> on signal path 259a as {yek} 
and odd numbered samples on signal path 259b as {yo k }. By providing these y 
parallel data streams, the processing rate of each may still be the symbol 
rate, simplifying implementation of a fraction-spaced equalizer. Accordingly, 
the data streams {yek} and {yok} are each adjusted along paths 262a and 
262b by adders 260a and 260b to provide data streams {yek } and {yok }, 
respectively. Data streams {yek } and {yo k } are each input into a 
corresponding feedforward filter 270a or 270b: Feedforward filters 270a, 
270b each operate in a symbol-spaced manner. The outputs of feedforward 
filters 270a, 270b are reassembled at junction 278 to provide data stream 
{zr}. The output data stream {zk} from junction 278 is adjusted with feedback 
from filter 280 by adder 64. Filter 280 may be either the filter 80 or 180 
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previously described, or such other feedback filter arrangement as would 
occur to one skilled in the art. The output of adder 64 is designated {Ik}, and 

is sliced by decision operator 66 to provide {Tk}. 

Each symbol Tk is output on path 299 and fed back to filter 280 ( 

5 feedback operator 290a, and feedback operator 290b. Feedback operator 
290a and feedback operator 290b provide feedback to the input data streams 
{ye k } and {yok}, respectively. Operators 290a, 290b each respectively 
receive only even or odd symbols from path 299. Operators 290a t 290b 
correspondingly process the respective even and odd feedback streams in a 

io symbol-spaced manner; however, because this processing occurs in parallel 
in equalizer 254, fractionally spaced (T/2) performance relative to input data 
stream {y k } collectively results. Either feedback operator 90 or feedback 
operator 190 may be adapted with appropriate coefficient adjustments to 
provide operators 290a, 290b. Processor 268 is operatively coupled to 

15 feedforward filters 270a and 270b, feedback filter 280, feedback operator 
290a, and feedback operator 290b to provide corresponding coefficients and 
other signals needed to operate the particular type of arrangement utilized. 
Moreover, threshed testing may be applied to filter 280, feedback operator 
290a, or feedback operator 290b to reduce the number of multiplications and 

20 allocate hardware multipliers. For this embodiment, threshold testing 

accounts for the coefficients as applied to both feedback operator 290a and 
feedback operator 290b which is reflected in equations (24)-(27) as follows: 
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(26) 



where "•" can represent either even and odd members. The threshold 
coefficients BF tn are those members of tentative coefficients B that satisfy the 
5 relation |b n | > H4 The coefficients c e ,n and c 0 , n correspond to the tentative 
coefficients for feedback operator 290a and feedback operator 290b. For this 
embodiment, threshold coefficients CF tn correspond to those pairs of 
coefficients c e ,n and c 0 , n that satisfy the condition | c e ,n I + |Co,n ! > H3- 
Preferably, the number of multipliers utilized for feedback operators 290a, 
10 290b is fewer than the number of delay elements for a channel with a sparse 
postcursor response. The coefficients for equalizer 254 may be calculated in 
a manner analogous to that described in connection with the equalizer 54 
embodiment. It should be appreciated that different fractional spacing may 
be implemented corresponding to different values of A as would occur to one 
1 5 skilled in till art. In one such embodiment, the fractional spacing is provided 
by adding additional parallel elements in the pattern established in 
connection with equalizer 254 of Fig. 5. 

Fig. 6 depicts receiver 350 of another embodiment of the present 
invention. Receiver 350 may be exchanged with receiver 50 of system 20 
20 depicted in Fig. 1 . Reference numerals in Fig. 6 identical to those of other 
figures are intended to represent like features. Receiver 350 includes 
receiver filter 52 providing sample data stream {yk} to equalizer 354 to 
remove associated intersymbol interference. Equalizer 354 provides the 
equalized decision symbol sequence {Ik} to data responsive subsystem 56. 
25 Equalizer 354 receives {yk} as an input into adder 360. Adder 360 
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also receives feedback from feedback operator 90 on signal path 362 to 
provide {y k } on signal path 363. Signal path 363 provides {yk} to feedforward 
filter 370. Filter 370 includes delay line 372 comprised of pairs of serially 
connected delay elements 373 and summation elements 375. Each pair of 

5 elements 373,375 also includes a tap multiplier 374 to provide a 

corresponding weighted tap 376. Data is clocked through delay line 372 at 
the symbol rate 1/T from one delay element 373 to the next as modified by 
operation of the intervening summation element 375. The output of each 
summation element 375 is also provided as the input to the corresponding 

10 tap multiplier 374. Coefficient set F, as previously described in connection 
with filter 70, is correspondingly input to multipliers 374 to provide weighted 
taps 376. Coefficient set F is provided by processor 368 along signal path 
368a. Weighted taps 376 are summed by adder 378 to provide an output {Ik} 
to decision operator 66 that operates as previously described in connection 

15 with the equalizer 54, 154, and 254 embodiments. 

In response, decision operator 66 provides decision symbol stream {Tk} 
on signal path 399 which is output to subsystem 56 and fed back into 
feedback network 380 of filter 370 and feedback operator 90. Feedback 
operator 90 operates in the £3me fashion as previously described for 

20 equalizer 54 with coefficients ck+1 through cl being provided by processor 

368 along signal path 368c . • . 

Unlike previously described embodiments, equalizer 354 includes a 
feedback network 380 integral to feedforward filter 370 instead of a feedback 
filter. Network 380 includes delay element 382 and a number of input 

25 multipliers 384. Each symbol Tr is fed back into network 380 of filter 370 via 
delay element 382. Delay element 382 provides a symbol-spaced delay 
output on signal path 383 to each of the input multipliers 384. Each input 
multiplier 384 provides a weighted output 386 to a different one of the 
summation elements 375 of delay line 372. Network 380 provides feedback 

30 to different points along delay line 372 via summation elements 375. 
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The weightings provided by input multipliers 384 correspond to 
coefficients -ci through -ck which are supplied by processor 368 along 
signal path 368b; where ci through ck are a subset of the channel response 
elements {c n }. Collectively, feedback operator 90 and feedback network 380 

5 incorporate coefficients ci c k . ck+1 and c L (ci through c L ) of the FIR 

filter channel response model. It should also be appreciated that the 
contents of the feedback elements 373 of delay line 372 depend on the 
feedback provided by network 380 and feedback operator 90, such that these 
contents are determined as a function of ci through q_. For Filter 370, the 

io ellipses represent the option of one or more additional groups of multipliers 
374, 384 and elements 373, 375 to provide further taps 376. Summing 
junction 398 corresponds to the collective summing node provided by adder 
360 and the adder of operator 90 (not shown). Equalizer 354 may be 
expressed by equations (28) and (29): 



15 
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^ n J k - n 
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(28) 



(29) 



While the equalizer 54, 154, 254 embodiments remove postcursor 
intersymbol interference in a time invariant manner, the operation of equalizer 
354 removes postcursor intersymbol interference from each sample yk in a 
time varying way. 

20 Accordingly, the notation y k (/) denotes the residual obtained from yk by 

subtracting out all known postcursor intersymbol interference at a time {I). 
Assuming correct past decisions, the feedforward tap coefficient set F for 
filter 370 is the same as for filter 70. 

The implementation of the delay lines of equalizer 354 may be 
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expressed by equations (30) and (31) as follows: 



y k + K y k + K y k + K tr^.nk + K-n 



y k + n ~ UCy k + n + r C n + l'K-l, 



(30) 

n = 0,...,K-l; (31) 



where D(.) denotes the delay operator such that: 



uor k + n + l' y k + n 



(32) 



As in the case of equalizer 54, for a known channel response { c n } of 
length L. equalizer 354 substantially reduces all intersymbol interference. In 
an alternative embodiment, equalizer 354 may be arranged for even/odd 

io fractionally-spaced operation by providing a pair of feedback operators 90 
and filters 370 which process even and odd numbered samples, respectively, 
as discussed in connection with equalizer 254. Furthermore, the present 
invention may be adapted to otheriractional spacing using techniques known 
to those skilled in the art. 

15 In still other embodiments, coefficients for equalizer 354 are threshold 

tested to take advantage of a long, sparse, postcursor channel response. 
Expressions which model this embodiment of the present invention are 
presented as equations (33)-(36): 



-00 _« 

'k + K ~ y k + K " y k + K 



L 
I 

n e CC 



c n I k + K-n ; 



(33) 



tn 



yf } =D(y[ k_1) ,)-c J. ,8.(n + l), for n = 0.....K-1; 
•'k + n VJ k + n + 1 n + lk-l tc 



(34) 



I = 



Z f y (k) 
^ *n y k-n 

n - -K 



(35) 



CC ={n:l<nSL, 
tn 



(36) 
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where D(.) is the delay operator described in connection with equations (32) 
and (33). 6 tn (n+1)=1 if (n+1) belongs to the set CC tn and is zero (0) 
otherwise. A single threshold qs may be applied to all coefficients ci through 

5 cl for both feedback operator 90 and filter 370. 

Fig. 7 provides equalizer 454 of another embodiment of the present 
invention that incorporates threshold testing of coefficients ci through ci_. 
Equalizer 454 may be exchanged with equalizer 354 of Fig. 6 or equalizer 54 
of Fig. 1 of system 20. Reference numerals appearing in Fig. 7 which are 

io identical to those in other figures are intended to represent like features. For 
equalizer 454, the input sample data stream {yk> on signal path 461 is 
combined with feedback on signal path 462 by adder 460. Accordingly, 
adder 460 outputs {yk> on signal path 463 which is input into feedforward filter 
470. Filter 470 includes delay line 372 and corresponding multipliers 374 to 

1 5 provide weighted taps 376 as previously described in connection with 
equalizer 354. Likewise/taps 376 are added by adder 378 to output {Zk}. 
Data stream {zk} is input into decision operator 66 which in turn outputs {Ik} 
on signal path 499 for subsequent processing. Also, {Ik} is fed back to 
feedback network 480 of filter 470 and feedback operator 190. 

20 Feedback operator 1 90 operates as previously described for equalizer 

154. Processor 468 provides signals along path 468a to control switching 
unit 195 and provides coefficients of set CCm in the range ck+1 through cl 
to corresponding multipliers 194 of bank 197 along path 468b. 

Feedback network 480 includes delay element 487, bank 487of input 

25 multipliers 484, switching unit 485, and a selectable zero input 483b. Each 
symbol Tk is input into network 480 via delay element 482 . Delay element 
482 provides a symbol-spaced delay and is provided on signal path 483a as 
an input to each multiplier 484 of bank 487. Input multipliers 484 also 
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15 



correspondingly receive negatively weighted coefficients from the range Ci 
through c k contained in the set CC tn along path 468c from processor 468. 
Each input multiplier 484 of bank 487 provides a weighted input 481 to 
switching unit 485. Switching unit 485 is responsive to control signals from 
5 processor 468 along signal path 468d to selectively route any of the inputs 
481 or 483 to a corresponding selected one of the weighted outputs 486. 
Switching unit 485 may be configured in a manner analogous to switching 
units 185 or 195 as previously described. 

In operation, processor 468 calculates and provides the F coefficient 
10 set to multipliers 374 along signal path 468e using techniques analogous to 
those discussed in connection with equalizer 54 or such other techniques as 
are known to those skilled in the art. Processor 468 also tentatively 
determines the channel response coefficients d through c t and compares 
each to threshold H5 to establish the corresponding subset, threshold 
coefficients CC tn for weighting. Accordingly, processor 468 supplies each 
member of the set CC tn of weighting coefficients in the range of c K +i through 
c L to multiplier bank 197. Only those members of range c K -M through c L that 
are in CC tn are provided to adder 198. Adder 195 sums the inputs to provide 
feedback on signal path 462 to adder 460. Feedback on path 462 adjusts 
20 each sample yk to reduce postcursor intersymbol interference. 

Processor 468 also provides members of CC tn in the range of ci 
through c K to input multipliers 484 of bank 487 with a change of sign to 
provide weighted inputs 481 . Processor 468 is configured to control routing 
of switching unit 485 to provide any of the weighted inputs 481 to a selected 
25 one of outputs 486 in accordance with membership in CCtn for the tentative 
coefficient range Ci through c K - For those members of range Ci through c K 
that do not pass the threshold test, the zero (0) input designated by reference 
numeral 483b is routed to the corresponding output(s) 486. As a result, the 
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weighted decision symbol feedback is added into the delay line 372 at points 
corresponding to a weighting coefficient of set CC tn . The feedback provided 
by network 480 further reduces postcursor intersymbol interference. 

As in the case of equalizer 354, equalizer 454 may be adapted for 

5 fractionally-spaced operation using techniques known to those skilled in the 
art. Preferably, operator 190 and filter 470 of equalizer 454 are comprised of 
reconfigurable hardware devices generally designated by the reference 
numeral 458. It should be appreciated that the multipliers in bank 197 and 
487 may be significantly fewer in number than the taps of the corresponding 

10 delay lines 1 92 and 372, and still operate effectively for long, sparse 
postcursor channel responses. In this manner, the number of required 
multipliers may be reduced, providing for a more cost-effective and efficient 
allocation of hardware and processing resources as discussed in connection 
with the equalizer 54 and 154 embodiments. Summing junction 498 

15 collectively represents the summing node provided by adder 198 and adder 
460. 

Processors 68, 168. 268, 368, and 468 may be provided by one or 
more electronic components, and may be comprised of analog circuitry, 
digital circuitry, or a combination of both. Preferably processors 68, 168, 268, 

20 368 and 468 are programmable devices however, selected operations 
regarding the determination of coefficients may be embodied in dedicated 
hardware to more effectively meet speed or efficiency goals. 

Further techniques for optimizing coefficient values for a given criteria 
are also contemplated as would occur to those skilled in the art. The various 

25 elements, delay lines, taps, multipliers, networks, filters, operators, units. 

paths, adders, and summing junctions of the present invention as depicted in 
Figs. 1-7 may be embodied in software, firmware, hardware, or a 
combination of these approaches as would occur to those skilled in the art, 
and are not intended to limit the present invention to the depicted 

30 arrangement. For high-speed operations, it is preferred that these devices 
be embodied in dedicated signal processing circuits with appropriate aspects 
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of control and coefficient calculations being performed by a programmable 
processor operatively coupled thereto. Multipliers 74, 84, 94, 184, 194, 
374, 384 or 484 may be real number multipliers, complex number 
multipliers or such other multiplier arrangement suitable to provide 
weighting appropriate for the format of the signal being processed. 

It is contemplated that various processes performed by equalizers 
54, 154, 254, 354 or 454 may be altered, rearranged, substituted, deleted, 
Duplicated, combined, or added to other processes using techniques 
known to those skilled in the art. It is also contemplated that various 
features of the equalizer embodiments 54, 154, 254, 354, 454 may be 
altered, rearranged, substituted, deleted, duplicated, combined, or added to 
other features as would occur to one skilled in the art without departing 
from the spirit of the present invention. 

As used herein, it should be appreciated that: "variable," "criterion or 
criteria," "characteristic," "standard," "quantity," "amount," "constant," "data," 
"input," "output," "threshold," "command," "coefficient," "sequence," 
"stream," or "symbol," each generally correspond to one or more signals 
within the equalizers of the present invention. 

U.S. Patent Applications designated by Serial Numbers 604073,427, 
filed 02 February 1998; and 09/055,682, filed 06 April 1998 are hereby 
incorporated by reference each in its entirety. Further, all publications, 
patents and patent applications cited in this specification are herein 
incorporated by reference as if each individual publication, patent, or patent 
application were specifically and individually indicated to be incorporated by 
reference and set forth in its entirety herein. While the invention has been 
illustrated and described in detail in the drawings and foregoing description, 
the same is to be considered as illustrative and not restrictive in character, 
it being understood that only the preferred embodiment has been shown 
and described and that all changes and modifications that come within the 
spirit of the invention are desired to be protected. 
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What is claimed is: 

1 . A method, comprising: 

receiving a signal with intersymbol interference; 
5 filtering a data stream corresponding to the signal with a first filter to reduce 

intersymbol interference; 

slicing a data sequence corresponding to the data stream after said filtering 
to provide a corresponding stream of symbols, the symbols each being selected 
from a predetermined symbol set; 
10 successively shifting each of the symbols through a first number of delay 

elements; and 

further reducing the intersymbol interference by adjusting the data stream 
input into the first filter with feedback from a first plurality of taps of the first delay 
elements. 

15 

2. The method of claim 1, further comprising determining a number of tap 
coefficients that meet a predetermined threshold and weighting the first taps with 
the tap coefficients, wherein the first taps are fewer in number than the first delay 
elements.. 

20 ". y 

3. The method of claim 2, wherein said determining is performed with a 
processor and said weighting includes allocating each of the first taps to a different 
one of the first delay elements with a switching unit controlled by said processor. 

25 4. The method of claim 1 . further comprising summing the first taps to provide 
the feedback. 

5. The method of claim 1, further comprising: 

sending the stream of symbols through a second filter; and 
30 combining an output of the first filter with an output of the second filter to 

provide the data sequence. 
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6. The method of claim 5, wherein the second filter includes a second number 
of delay elements and a second plurality of taps, and further comprising: 

establishing a first threshold and a second threshold; 

determining a number of first tap coefficients that each meet the first 
5 threshold and a number of second tap coefficients that each meet the second 
threshold; and 

correspondingly weighting each of the first taps with the first tap coefficients 
and the second taps with the second tap coefficients. 

io 7. The method of claim 6 t further comprising allocating each of the first taps to a 
different one of the first delay elements with a switching unit. 

'0 

8. The method of claim 6, wherein the first and second thresholds are 
established as a function of a number of filtering coefficients determined for the 

15 first filter. 

9. The method of claim 1 , further comprising: 
determining a number of tentative coefficients; 

comparing each of the tentative coefficients to a predetermined threshold to 
20 select a set of feedback coefficients as a subset of the tentative coefficients; 

providing a first number of the feedback coefficients to a corresponding 
number of input multipliers for the first filter; 

providing a second number of the feedback coefficients to correspondingly 
weight the first taps. 

25 

10. An apparatus for processing a data signal with intersymbol interference, 
comprising: 

a first summing junction to provide a first reduction of the intersymbol 
interference by adjusting the data signal with a feedback signal; 
30 a first feedforward filter responsive to the data signal after the first reduction 

to provide a second reduction of the intersymbol interference; 

a decision operator responsive to the data signal after the first and second 
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reductions to provide a corresponding stream of symbols, the symbols each being 
selected from a predetermined symbol set; and 

a first delay line with a first number of delay elements and a first plurality of 
weighted taps, said first feedback delay line being responsive to the stream of 
5 symbols to successively shift each of the symbols through said first delay elements 
and provide the feedback signal to said first summing junction as a function of said 
first weighted taps. 

11. The apparatus of claim 10, further comprising a second delay line with a 
io second number of delay elements and a second plurality of weighted taps, said 

second delay line being configured to successively shift the stream of symbols 
through said second delay elements, and 

wherein an output of said first feedforward filter and said second weighted 
taps are combined to provide an input to said decision operator. 

15 

12. The apparatus of claim 1 1 , further comprising a processor configured to 
provide: 

a first set of tentative feedback coefficients; 

a first set of multiplier coefficients selected as a subset of the first sej.of 
20 tentative coefficients by comparing each of the first set of tentative coefficients to a 
first predetermined threshold; 

a second set of tentative coefficients; 

a second set of multiplier coefficients selected as a subset of the second set 
of tentative coefficients by comparing each of the second set of tentative 
25 coefficients to a second predetermined threshold; 

wherein the first set of multiplier coefficients are provided to correspondingly 
weight said first weighted taps and the second set of multiplier coefficients are 
provided to correspondingly weight said second weighted taps. 

30 1 3. The apparatus of claim 12, wherein said processor is configured to provide a 
set of feedforward coefficients for said first feedforward filter and determine the first 
and second thresholds as a function of the feedforward coefficients. 
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14. The apparatus of claim 10,* wherein said first feedforward filter includes a 
second number of delay elements, a second number of weighted taps each having 
a corresponding tap multiplier, a multiplicity of summation elements in one-to-one 

5 correspondence with said second delay elements, a plurality of input multipliers 
each corresponding to a different one of said second delay elements, and an 
adder. 

15. The apparatus of claim 14, further comprising a processor configured to 
io provide: 

a set of tentative coefficients; 

a set of multiplier coefficients selected as a subset of the set of tentative 
coefficients by comparing each of the set of tentative coefficients to a 
predetermined threshold; 
is wherein a first number of the set of multiplier coefficients are provided to 

correspondingly weight said first weighted taps and a second number of the set of 
multiplier coefficients are correspondingly provided to said input multipliers. 

; T6. The apparatus of claim 1 0, wherein said first weighted taps are fewer in 
20 number than said first delay elements and a further comprising a switching unit to 
selectively allocate each of the first weighted taps to a different corresponding one 
of said first delay elements. 

17. The apparatus of claim 10, wherein the data signal corresponds to even 

25 numbered samples of an input signal, and further comprising a second summing 
junction, a second feedforward filter, and a second delay line to process odd 
numbered values of the input signal. 

18. A method comprising: 

30 determining a first set of coefficients for an equalizer receiving a signal with 

intersymbol interference; 

comparing each of the first coefficients to a predetermined threshold to select 
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a second set of threshold coefficients, the second coefficients being a subset of 
the first coefficients; and 

equalizing the signal with the equalizer as a function of the second 
coefficients to reduce the intersynnbol interference and minimize multiplication 
operations for said equalizing. 

19. The method of claim 18, further comprising repeating said determining and 
said comparing to update the second coefficients for a change in response of a 
channel providing the signal. 



20. The method of claim 18, wherein: 

the equalizer has a number of delay elements and a number of multipliers; 

the first coefficients have a one-to-one correspondence with the delay 
elements; and 

is the second coefficients each correspond to a different one of the multipliers 

and a different one of the delay elements, the different one of the delay elements 
being determined in accordance with the one-to-one correspondence of the first 
coefficients selected to provide the second coefficients. 

# 20 21. The method of claim 18, further comprising: r0 . 

providing a number of delay elements and a number of multipliers to perform 
at least a portion of said equalizing; 

allocating each of the multipliers to a selected one of the delay elements in 
accordance with the second coefficients to optimize said equalizing for sparseness 
25 of a postcursor portion of the intersymbol interference. 

22. The method of claim 21, wherein said determining, said comparing, and said 
allocating are preformed in accordance with programming of a processor 
operatively coupled to the hardware. 



30 



23. The method of claim 21 , further comprising: 

determining a third set of coefficients after a period of time; 
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comparing each of the third coefficients to the first threshold to provide a 
fourth set of coefficients, the fourth coefficients being a subset of the third 
coefficients; and 

reallocating the multipliers in accordance with the fourth set of coefficients. 

5 

24. The method of claim 23, wherein the hardware includes a switching unit 
controlled by the processor to perform said allocating and said reallocating. 

25. The method of claim 1 8, wherein said equalizing includes: 
10 successively shifting a data stream corresponding to the signal through a 

feedforward filter having a corresponding number of feedforward taps; 

successively shifting a stream of decision symbols corresponding to the 
signal through a first delay line having a first number of delay elements and a first 
plurality of feedback taps, the first feedback taps each being weighted by one of 
15 the second coefficients; and 

adjusting data entering the feedforward filter with a sum of the first feedback 

taps. 

26. The fnethod of claim 25, wherein said equalizing includes: 
determining a third set of coefficients; 

comparing each of the third coefficients to a second threshold to provide a 
fourth set of coefficients, the fourth coefficients being a subset of the third 
coefficients; 

successively shifting the stream of decision symbols through a second 
feedback filter having a second number of delay elements and a second number of 
feedback taps; 

weighting the second feedback taps each with a corresponding one of the 
fourth coefficients; and 

adding together the feedforward taps and the second feedback taps to 
provide an input to a decision operator generating the stream of decision symbols. 

27. The method of claim 25, wherein the feedforward filter includes a second 
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delay line with a second number of delay elements each corresponding to one of 
the feedforward taps, a plurality of input multipliers each providing a product of one 
of the decision symbols and a corresponding one of the second coefficients, and 
further comprising: 

feeding back each of the products of the multipliers to a different point along 
the delay line; and . 

slicing a summation of the feedforward taps to provide the stream of decision 

symbols. 

28. A method of processing a signal with intersymbol interference, comprising: 
successively shifting a data stream corresponding to the signal through a 

feedforward filter to reduce at least a precursor portion of the intersymbol 
interference; 

successively shifting a stream of decision symbols corresponding to the 
signal through a first delay line to provide feedback, the first delay line having a 
first number of delay elements and a first plurality of taps; and 

adjusting data entering the feedforward filter with a sum of the first taps to 
reduce a postcursor portion of the intersymbol interference. 

?x ' 

29. The method of claim 28, further comprising: 
successively shifting the stream of decision symbols through a second delay 

line for providing feedback, the second delay line having a second number of delay 
elements and a second number of taps; and 

summing together a number of feedforward taps from the feedforward filter 
and the second taps to provide an input to a decision operator generating the 
stream of decision symbols, 

30. The method of claim 28, further comprising: 
determining a first set of coefficients; 

30 comparing each of the first coefficients to a first predetermined threshold to 

select a second set of coefficients, the second coefficients being a subset of the 
first coefficients; and 
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weighting each of the first taps with a corresponding one of the second 
coefficients. 

31 . The method of claim 30, wherein the feedforward filter includes a number of 
5 feedforward taps, a second number of delay elements each corresponding to one 

of the feedforward taps and a plurality of input multipliers to introduce feedback 
between said second delay elements, said input multipliers each providing a 
product of one of the decision symbols and a corresponding one of the second 
coefficients. 

10 

32. The method of claim 30, further comprising: 
determining a third set of coefficients; 

comparing each of the third coefficients to a second predetermined threshold 
to select a fourth set of coefficients, the fourth coefficients being a subset of the 
15 third coefficients; 

successively shifting the stream of decision symbols through a second delay 
line having a second number of delay elements and a second plurality of taps; and 

weighting each of the second taps with a corresponding one of the fourth 
coefficients; and 

20 adding together a number of feedforward taps from the feedforward filter and 

the second taps to provide an input to a decision operator generating the stream of 
decision symbols. 

33. The method of claim 30, wherein the first taps are fewer in number than the 
25 first delay elements and further comprising allocating each of the first taps to a 

different one of the first delay elements with a switching unit. 

34. The method of claim 33, wherein a processor performs said determining, said 
comparing, said weighting, and said allocating; and further comprising: 

30 repeating said determining, said comparing, said weighting, and said 

allocating to update weights of the first feedback taps to accommodate changes in 
response of a channel providing the signal. 
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35. An apparatus for reducing intersymbol interference of a signal, comprising: 
a first filter with a first number of delay elements each having a 

corresponding one of a first number of weighted taps configured to reduce the 
5 intersymbol interference when the signal is fed therethrough; 

a decision operator to provide a number of decision symbols from a 
predetermined symbol alphabet corresponding to the signal received from said first 
filter; and 

a feedback means for further reducing the intersymbol interference with a 
10 number feedback coefficients, said feedback coefficients being selected as a 
subset of a number of tentative coefficients by comparing each of the tentative 
coefficients to a predetermined threshold; 

wherein at least one input to said first delay elements of said first filter is 
determined as a function of the feedback coefficients. 

15 

36. The apparatus of claim 35, wherein said feedback means includes: 

a second number of delay elements to successively shift the decision 
symbols from said decision operator therethrough and a second number of 
weighted tapsallocated to said second delay elements, said second weighted taps 
20 being summed together to provide a feedback adjusted input to said first filter; and 
a second filter with a third number of delay elements to successively shift the 
decision symbol's from said decision operator therethrough and a third number of 
weighted taps allocated to said third delay elements, said third weighted taps being 
summed with an output of said first filter to provide an input to said decision 
25 operator, 

37 The apparatus of claim 35, wherein each of said first weighted taps is 
provided by a corresponding one of a number of tap multipliers, and said feedback 
means includes a plurality of input multipliers fewer in number than said tap 
30 multipliers, said input multipliers each being configured to provide a product of a 
decision symbol from said decision operator and a corresponding one of the 
feedback coefficients. 
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